Parallel Randomized Algorithms in Heterogeneous Environments
نویسنده
چکیده
This paper investigates the behavior of parallel randomized algorithms in systems with dynamically changing loads. A theoretical analysis and some simulation results are presented. The sequential run time distributions considered are the exponential distribution, uniform distributions and twofold uniform distributions. A stochastic process is used to model the load in the simulated system.
منابع مشابه
Adaptive Dynamic Data Placement Algorithm for Hadoop in Heterogeneous Environments
Hadoop MapReduce framework is an important distributed processing model for large-scale data intensive applications. The current Hadoop and the existing Hadoop distributed file system’s rack-aware data placement strategy in MapReduce in the homogeneous Hadoop cluster assume that each node in a cluster has the same computing capacity and a same workload is assigned to each node. Default Hadoop d...
متن کاملA survey on task scheduling for heterogeneous parallel computing environments
Network computing environments with heterogeneous computers have emerged as results of speedups of computer networks, and needs of parallelization technologies for heterogeneous parallel computing environments are increasing. This paper surveys scheduling algorithms, which are the major issue of parallelization in the task parallel paradigm, for heterogeneous parallel computing environments. Th...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملHeterogeneous Supercomputing: Problems and Issues - Heterogeneous Processing, 1992. Proceedings. Workshop on
While promising feasible solutions to several shortcomings of homogeneous parallel computing, Heterogeneous SuperComputing (HSC) poses new problems to be solved. In this paper, we outline the issues and problems arising in using heterogeneous environments for parallel solutions to various applications. Preliminary solutions to a set of problems in heterogeneous supercomputing are presented. AB ...
متن کاملA Dynamic Load Balancing Algorithm for a Heterogeneous Computing Environment
Heterogeneous computing opens up new challenges and opportunities in fields such as parallel processing, design of algorithms for applications, partitioning and mapping of parallel tasks, interconnection network technology and the design of heterogeneous programming environments. Lots of load balancing algorithms have been proposed and experimented with in the past years for homogeneous paralle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993